MRFalign: Protein Homology Detection through Alignment of Markov Random Fields
نویسندگان
چکیده
منابع مشابه
Homology mapping with Markov random fields
1 Background. Evolution through divergence gives rise to different, though related, present-day genomes that shared common ancestors. Portions of genomes could be seen as genomic entities spawned through some dynamic changes in content and order of the ancestral genome. Certain regions, through selection, are conserved over time. Such genomic portions (be they gene-coding regions, conserved non...
متن کاملProtein homology detection using string alignment kernels
MOTIVATION Remote homology detection between protein sequences is a central problem in computational biology. Discriminative methods involving support vector machines (SVMs) are currently the most effective methods for the problem of superfamily recognition in the Structural Classification Of Proteins (SCOP) database. The performance of SVMs depends critically on the kernel function used to qua...
متن کاملDefect Detection Using Hidden Markov Random Fields
We derive an approximate maximum a posteriori (MAP) method for detecting NDE defect signals using hidden Markov random fields (HMRFs). In the proposed HMRF framework, a set of spatially distributed NDE measurements is assumed to form a noisy realization of an underlying random field that has a simple structure with Markovian dependence. Here, the random field describes the defect signals to be ...
متن کاملMarkov Random Fields and Conditional Random Fields
Markov chains provided us with a way to model 1D objects such as contours probabilistically, in a way that led to nice, tractable computations. We now consider 2D Markov models. These are more powerful, but not as easy to compute with. In addition we will consider two additional issues. First, we will consider adding observations to our models. These observations are conditioned on the value of...
متن کاملMarkov Random Topic Fields
Most approaches to topic modeling assume an independence between documents that is frequently violated. We present an topic model that makes use of one or more user-specified graphs describing relationships between documents. These graph are encoded in the form of a Markov random field over topics and serve to encourage related documents to have similar topic structures. Experiments on show upw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLoS Computational Biology
سال: 2014
ISSN: 1553-7358
DOI: 10.1371/journal.pcbi.1003500